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METHOD OF PROGRESSIVELY CODING/DECODING 3-D MESH INFORMATION 

AND APPARATUS THEREOF 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to coding/decoding of 3-D mesh information, 
and more particularly, to a progressive coding/decoding method for 3-D mesh 
information which is used in the field of moving picture expert group (MPEG)-4 
synthetic and natural hybrid coding (SNHC) and a virtual reality modeling language 
(VRML), and an apparatus thereof. 

2. Description of the Related Art 

Not only efficient coding of mesh data but also progressive reconstruction of 
transmitted mesh data is recognized as an important requisite for transmission of a 
3-D object including 3-D mesh. When mesh data is damaged by a communications 
line error during transmission, part of the damaged mesh data can be reconstructed 
with already-transmitted mesh data by a progressive reconstruction technique. 
Thus, the amount of mesh data to be retransmitted is minimized. This progressive 
reconstruction technique is expected to be effectively used in future wireless 
communications or communications at a low transmission rate, since this technique 
has strong characteristics with respect to communications line errors. 

FIG. 1 is a conceptual block diagram of a conventional 3-D mesh information 
coding/decoding apparatus. Referring to FIG. 1, a coding unit 101 is comprised of a 
connectivity information coder 102, a geometry information coder 103, and an 
entropy coder 104, and a decoding unit 1 12 is comprised of an entropy decoder 
106, a connectivity information decoder 107, and a geometry information decoder 
108. 

A conventional method of compressing 3-D mesh data, which is used in 
MPEG, will now be described referring to FIG. 1 . 3-D mesh data 1 00 input to the 
coding unit 101 includes connectivity information and geometry information, and the 
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two types of information are coded respectively by the connectivity information 
coder 102 and the geometry information coder 103. Here, information 105 on a 
vertex structure is transmitted from the connectivity information coder 102 to the 
geometry information coder 103. Information compressed by the connectivity 
information coder 102 and the geometry information coder 103 is converted into a 
compressed bit stream 1 1 1 by the entropy coder 104. 

The compressed bit stream 1 1 1 is input to the decoding unit 112 and 
decoded as follows. The compressed bit stream 1 1 1 is divided into connectivity 
information and geometry information via the entropy decoder 106, and the two 
types of information are decoded by the connectivity information decoder 107 and 
the geometry information decoder 1 08, respectively. Similar to the coding unit 1 01 , 
information 109 on a vertex structure is transmitted from the connectivity information 
decoder 107 to the geometry information decoder 108. A reconstructed 3-D mesh 
1 10 can be obtained by decoded connectivity information and decoded geometry 
information. 

As shown in FIG. 1 , a 3-D mesh is transmitted in the form of a compressed bit 
stream, on a communications line. However, since the conventional method uses 
the entropy coder, it has poor resistance to transmission errors which may be 
generated in a communications line. 

Since conventional coding with respect to 3-D mesh data is accomplished in 
units of the entire mesh data, it is almost impossible to perform partial reconstruction 
before the entire bit stream is transmitted upon transmission of coded data. Also, 
conventional 3-D mesh coding has an inefficiency problem in that even when a very 
small portion of data is damaged by an error of a communications line caused upon 
transmission, the entire mesh data must be transmitted again. For example, an 
encoding method (ISO/IEC JTC1/SC29/WG1 1 MPEG98/W2301 , MPEG-4 SNHC 
Verification Model 9.0) proposed by the IBM company has been used for MPEG-4 
SNHC 3-D mesh coding. 



SUMMARY OF THE INVENTION 



To solve the above problems, it is an object of the present invention to 
provide a progressive 3-D mesh information coding/decoding method by which 
partial classification and partial reconstruction are possible by reconstructing a 
model so that it can be processed in units of parts, so that progressive picture 
reproduction becomes possible through progressive decoding, and transmission 
errors are dealt with well, and an apparatus therefor. 

It is another object of the present invention to provide a progressive 3-D 
mesh information coding/decoding method by which independent coding and 
decoding are possible by dividing a model into independent step meshes or mesh 
components, so that progressive picture reproduction becomes possible through 
progressive decoding, and transmission errors are dealt with well, and an apparatus 
therefor. 

Accordingly, to achieve the first object, the present invention provides a 
progressive 3-D mesh information coding method which includes the steps of: (a) 
reconstructing a 3-D mesh into a plurality of mesh components; (b) coding each of 
the plurality of mesh components; and (c) multiplexing the plurality of coded mesh 
components into a bit stream and transmitting the bit stream. 

To achieve the first object, the present invention also provides a progressive 
3-D mesh information decoding method which includes the steps of: (a) dividing the 
transmitted bit stream into a plurality of coded mesh components; (b) decoding each 
of the plurality of coded mesh components; and (c) reconstructing a 3-D mesh by 
synthesizing the plurality of decoded mesh components. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information coding apparatus which includes: a 3-D data analyzer for 
reconstructing a 3-D mesh into a plurality of mesh components; a plurality of 
component coders for coding the plurality of mesh components; and a multiplexer 
for multiplexing the plurality of coded mesh components into a bit stream. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information decoding apparatus includes: a demultiplexer for dividing the 
transmitted bit stream into a plurality of coded mesh components; a plurality of 
component decoders for decoding the plurality of coded mesh components; and a 3- 



D data synthesizer for synthesizing the plurality of decoded mesh components to 
reconstruct a 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more independent mesh object layers from a 3-D mesh; (b) 
independently coding and transmitting the mesh object layers; and (c) obtaining one 
or more independent mesh object layers by decoding the independently coded and 
transmitted mesh object layers, the method further comprising the step of (d) 
synthesizing the independent mesh object layers and removing redundant 
information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh and extracting one or more 
mesh object layers from the received 3-D mesh; one or more mesh object layer 
coders for independently coding and transmitting the mesh object layers; and one or 
more mesh object layer decoders for decoding the mesh object layers which have 
been independently coded and transmitted, to obtain one or more independent 
mesh object layers, the apparatus further including a 3-D mesh object layer 
synthesizer for synthesizing the independent mesh object layers and removing 
redundant information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more mesh object layers from a 3-D mesh and dividing each 
mesh object layer into a plurality of independent mesh components; (b) 
independently coding and transmitting the plurality of mesh components; and (c) 
obtaining a plurality of independent mesh components by decoding the plurality of 
independently coded and transmitted mesh components, the method further 
comprising the step of (d) synthesizing the independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 



To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh, extracting one or more mesh 
object layers from the received 3-D mesh, and dividing each mesh object layer into a 
plurality of independent mesh components; a plurality of mesh component coders 
for independently coding and transmitting the plurality of mesh components; and a 
plurality of mesh component decoders for decoding the plurality of mesh 
components which have been independently coded and transmitted, to obtain a 
plurality of independent mesh components, the apparatus further comprising a 3-D 
data synthesizer for synthesizing the plurality of independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present invention will become more 
apparent by describing in detail preferred embodiments thereof with reference to the 
attached drawings in which: 

FIG. 1 is a conceptual block diagram illustrating a conventional 3-D mesh 
information coding/decoding method; 

FIG. 2 is a conceptual block diagram illustrating the structure of progressive 
3-D mesh information according to the present invention; 

FIG. 3 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to a preferred embodiment of the 
present invention; 

FIG. 4 is a block diagram illustrating a preferred embodiment of the 3-D data 
analyzer shown in FIG. 3; 

FIG. 5 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to another preferred embodiment of 
the present invention; 

FIG. 6 is a block diagram of FIG. 5 to which a 3-D MOL synthesizer is added; 



FIG. 7 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to still another preferred 
embodiment of the present invention; 

FIG. 8 is a block diagram of FIG. 7 to which a 3-D data synthesizer is added; 

FIG. 9 illustrates an example of a simple 3-D mesh object (MO) comprised of 
one mesh object layer (MOL), to facilitate understanding of the present invention; 
and 

FIG. 10 illustrates an example of three mesh components (MCOM0 through 
MCOM2) into which the mesh object layer (MOL) shown in FIG. 9 is divided; 

FIGS. 1 1A, 1 1B and 1 1C illustrate examples of information included in mesh 
components MCOM0 through MCOM2 into which a mesh object layer (MOL) is 
divided; and 

FIGS. 12A, 12B and 12C illustrate examples of a method of processing 
information shared by two mesh components. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The present invention proposes a new mesh structure as shown in FIG. 2, to 
deal with a progressive 3-D mesh. Referring to FIG. 2, the 3-D mesh object (MO) 
can be comprised of mesh object layers (MOLs) obtained by dividing information in 
the mesh into layers. Here, each MOL includes one or more mesh components 
(MCOM). One mesh component (MCOM) includes connectivity information, 
geometry information, and other information such as photometry information. That 
is, the MO is defined as a 3-D mesh object (MO) unit to be coded, and is classified 
into a plurality of layers according to the various image qualities and functions of the 
above-described mesh information. Each of the layers is defined as MOLs. When 
one 3-D MOL is comprised of several independent types of mesh information (that 
is, connectivity components) having no connectivity therebetween using a 
topological surgery method, independent mesh information is synthesized or divided 
according to the size of data to be coded and other characteristics, and the results 
are defined as MCOMs. 



Referring to FIG. 3, a progressive 3-D mesh information coding/decoding 
apparatus according to a preferred embodiment of the present invention includes a 
coding unit 200 and a decoding unit 209. The coding unit 200 includes a 3-D data 
analyzer 201 , a plurality of first through N-th component coders 202, and a 
multiplexer (MUX) 204. The decoding unit 209 includes a demultiplexer (DMUX) 
205, a plurality of first through N-th component decoders 206, and a 3-D data 
synthesizer 208. 

Referring to FIG. 3, first, a 3-D mesh object (MO) 100 is reconstructed into a 
plurality of mesh components (MCOM) by the 3-D data analyzer 201 , and the 
plurality of mesh components are input to the plurality of first through N-th 
component coders 202, respectively. Here, several mesh components (MCOM) can 
constitute an MOL. Each of the MCOMs is compressed by a corresponding 
component coder 202, and the compressed bit streams are multiplexed by the MUX 
204 and transmitted. Here, MOL or MCOM information 203 used in an already- 
operated component coder can be used in a component coder not yet operated. 
For example, information 203 used in the first component coder which is an upper 
component coder, is also transmitted to a second component coder which is a lower 
component coder, and can be used therein. 

The compressed bit stream transmitted to the decoding unit 209 is classified 
into MOLs, and each MOL is again divided into mesh components (MCOMs) by the 
DMUX 205. The mesh components are decoded by the plurality of first through N-th 
component decoders 206. Also in the decoding unit 209, information 207 generated 
by an already-operated component decoder is reused in a component decoder not 
yet operated. For example, information 207 generated by the first component 
decoder which is an upper component decoder, is transmitted to a second 
component decoder which is a lower component decoder. The decoded mesh 
components (MCOMs) are reconstructed by the 3-D data synthesizer 208 into a 3-D 
mesh 110. 

When the 3-D MO is first classified into one or more MOLs and then divided 
into MCOMs, the 3-D data analyzer 201 can be constituted as shown in FIG. 4. 



Referring to FIG. 4, a preferred embodiment of the 3-D data analyzer 201 of 
FIG. 3 includes a 3-D MOL analyzer 301 and a plurality of first through n-th MCOM 
analyzers 303. 

When the 3-D MO 100 is input to the 3-D data analyzer 300, the 3-D MOL 
analyzer 301 extracts MOL1 through MOLn 302 from the input 3-D MO. Then, the 
extracted MOL1 through MOLn 302 are each divided into mesh components 304 by 
the first through n-th MCOM analyzers 303. The mesh components 304 are output 
from the data analyzers. Each mesh component 304 is input to a corresponding 
component coder among (1-1 )th through (1-m)th component coders, (2-1 )th through 
(2-m) component coders, etc. 

Each of the MCOM analyzers uses information generated by its upper MCOM 
analyzer, and the component coders for one MCOM analyzer uses information 
generated by an above component coder corresponding to the same MCOM 
analyzer. However, information 305 used in an arbitrary MCOM analyzer may not 
be used in another MCOM analyzer. In this case, an independent mesh object layer 
information coding/decoding method can be performed in a structure shown in FIG. 
5. 

Referring to FIG. 5, a progressive 3-D mesh information coding/decoding 
apparatus according to another embodiment of the present invention includes a 3-D 
MOL analyzer 401, and a plurality of first through n-th independent coders/decoders 
403. 

In this embodiment shown in FIG. 5, information generated by any one coder 
is not used in the other coders. That is, after MOL1 through MOLn 402 are 
generated from the 3-D mesh object (MO) 100 by the 3-D MOL analyzer 401 , they 
are compressed, transmitted, decoded and reconstructed respectively by the 
independent coders/decoders 403. Here, each of the coders and decoders includes 
an MCOM analyzer, so that each can divide a MOL into MCOMs and code/decode 
them. Information 404 decoded by the decoders is independent MOL data, so a 3-D 
mesh 405 is reconstructed by simply collecting this information. However, in this 
case, the reconstructed 3-D mesh 405 also includes extra information which was 
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generated when the 3-D MOL analyzer 401 classified the 3-D mesh object (MO) 100 
into the MOL1 through MOLn 402. 

Referring to FIG. 6, the preferred embodiment shown in FIG. 5 further 
includes a 3-D MOL synthesizer 406. The 3-D MOL synthesizer 406 is added to 
obtain a reconstructed 3-D mesh 1 10 which is the same as the original 3-D mesh 
MO 100 by removing the additional information included in the reconstructed 3-D 
mesh 405. The 3-D MOL synthesizer 406 collects information 404 decoded by the 
decoders and removes redundant information, thereby reconstructing the original 3- 
D mesh 110. 

Meanwhile, the component coders in FIG. 4 share information, but 
information 306 used in one component coder may not be used in the other 
component coders. In this case, an independent component mesh information 
coding/decoding method can be performed in a structure shown in FIG. 7. 

Referring to FIG. 7, a progressive 3-D mesh information coding/decoding 
apparatus according to still another embodiment of the present invention includes a 
3-D data analyzer 501 , and a plurality of first through n-th independent MCOM 
coders/decoders 503. 

In the embodiment shown in FIG. 7, information used in an already-operated 
coder will not be used in a coder not yet operated. That is, the 3-D mesh MO 100 is 
divided into mesh components MCOM1 through MCOMn 502 by the 3-D data 
analyzer 501 which includes a 3-D MOL analyzer and a plurality of MCOM 
analyzers, and the mesh components 502 are then compressed, transmitted, 
decoded and reconstructed by the independent first through n-th MCOM 
coders/decoders 503, respectively. Information 504 decoded by the decoders is 
independent mesh component data, so reconstruction of a 3-D mesh 505 is 
accomplished by simply collecting this data. However, when the 3-D data analyzer 
501 divides one mesh object layer into a plurality of mesh components, the mesh 
components share boundary information such as an edge, the attributes of the 
coordinates of points, or those of the units of points. Thus, much redundant 
information exists in the reconstructed 3-D mesh 505. 



Referring to FIG. 8, still another preferred embodiment shown in FIG. 7 
further includes a 3-D data synthesizer 506. The 3-D data synthesizer 506 is added 
as shown in FIG. 8 to increase coding efficiency by removing redundant information 
included in the reconstructed 3-D mesh 505. The 3-D data synthesizer 506 collects 
information 504 decoded by the decoders and removes redundant information, 
thereby reconstructing the original 3-D mesh 110. 

FIG. 9 illustrates an example of a simple 3-D MO comprised of one MOL to 
facilitate understanding of the present invention. FIG. 10 illustrates an example in 
which the 3-D MOL shown in FIG. 9 is divided into three mesh components 
(MCOM0 through MCOM2). Information (e.g., an edge, the coordinates of points, 
the attributes of point units, etc.) corresponding to the boundary portion is shared by 
adjacent mesh components. Accordingly, the next mesh component can be 
decoded/coded by reusing some or all of the information generated while a mesh 
component is decoded/coded. 

FIGS. 1 1A through 1 1C illustrate examples of information included in each 
mesh component when an MOL is divided into mesh components MCOM0 through 
MCOM2. 

FIG. 1 1 A shows the sharing of information in the boundary portion between 
mesh components when an MOL is divided into mesh components MCOM0 through 
MCOM2. Some or all of information existing in the boundary portion is copied, so 
that adjacent mesh components can share the same information. FIG. 1 1 B shows 
mesh components MCOM0 through MCOM2 each having information shared by 
adjacent mesh components. When the redundancy of shared information in each 
mesh component is allowed as shown in FIG. 1 1 B, all of the mesh components can 
be independently processed, but compression efficiency is degraded. 

Meanwhile, FIG. 11C shows mesh components MCOM0 through MCOM2 
when only a mesh component to be first coded has information shared by adjacent 
mesh components. When there is information shared by an already-coded mesh 
component, information generated by the already-coded mesh component is used 
for a mesh component not yet coded, so that no redundant information is generated. 
However, the respective mesh components are not independently processed. 
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FIGS. 12A through 12C illustrate examples of a method of processing 
information shared by two mesh components. 

FIG. 12A shows two mesh components which are separated independently. 
Here, the two mesh components share information such as the same sides, the 
same points and the attributes of the points. Each type of information is copied to 
two mesh components, and the two mesh components are separated and then 
independently processed. While the two mesh components are processed, 
information copied to each mesh component is considered to be different. Hence, 
when information independently decoded by a decoding portion is collected and 
used to reconstruct a mesh object layer, the original MOL is transformed, and 
consequently, the size of a file increases. Referring to FIG. 5 or 7, independent 
mesh components as shown in FIG. 12A are independently processed by 
independent coders/decoders. 

FIG. 12B shows two mesh components which are not completely separated 
from each other but only part of the shared information is redundantly coded. A 
preceding mesh component has all of the shared information, but the next mesh 
component has only part of the shared information, that is, information on the same 
points as those of the preceding mesh component. In this case, the same shared 
point is defined by each of two or more mesh components, but the same point in 
each is recognized as an identical point. Thus, the original MOL is kept after the 
mesh components are restored. Also, when the preceding mesh component has not 
been restored, the boundary portion between the preceding mesh component and 
the next mesh component can be restored due to restoration of the next mesh 
component Referring to FIG. 3, when information generated by an already- 
operated component coder is used in a component coder not yet operated, the 
information is part of the shared information. The component coder not yet operated 
redundantly codes information on the same points shared by the already-operated 
component coder. 

FIG. 12C shows an example where only a preceding mesh component has 
shared information, and the next mesh component uses all of information generated 
by the preceding mesh component. In this case, no information is redundantly 
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coded, so that compression efficiency is increased. However, since each mesh 
component is not independent, it is impossible to restore the boundary portion due 
to restoration of the next mesh component when the preceding mesh component is 
not restored. Referring to FIG. 3, when information generated by an already- 
operated component coder is used in a component coder not yet operated, the 
information corresponds to the whole of shared information. The component coder 
not yet operated does not redundantly code all information shared by the already- 
operated component coder. 

A grammar table of ISO/IEC JTC1/SC29/WG1 1 MPEG-4 SNHC 3-D mesh 
coding, for accomplishing coding of progressive 3-D mesh information according to 
the present invention is as follows. 

► 3D_Mesh_Object 

MO_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 0010 0000'. 

► 3D_Mesh_Object_Layer 

MOL_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0000'. 

moljd: This unsigned 8-bit integer indicates a unique identifier for the mesh 
object layer (MOL). A value of 0 indicates a base layer, and a value larger than 0 
indicates a refinement layer. The first 3D_Mesh_Object_Layer immediately behind 
a 3D_Mesh_ObjectJHeader must have mol_id=0, and subsequent 
3D_Mesh_0bject_l_ayers within the same 3D_Mesh_Object must have mol_id>0. 

N_Vertices denotes the number of vertices in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

N_Triangles denotes the number of triangles in the current resolution of the 
3-D mesh, which is used to reduce the number of calculations. 

N_Edges denotes the number of edges in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

► 3D_Mesh_Object_Base_Layer 

MOBL_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0001'. 
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moljd: This 8-bit unsigned integer which indicates a unique identifier for the 
mesh object component (MCOM). 

iast_component: This boolean value indicates if there are more connected 
components to be decoded. If last_component is true, then the last component has 
been decoded. Otherwise, there are more components to be decoded. This field is 
arithmetically coded. 

► 3D_Mesh_Object_Header 

ccw: This boolean value indicates if the vertex ordering of the decoded faces 
follows a counterclockwise order. 

convex: This boolean value indicates if the model is convex, 
solid: This boolean value indicates if the model is solid. 
creaseAngle: This 6-bit unsigned integer indicates the crease angle. 

► coord_header 

coord_binding: This 2-bit unsigned integer indicates binding of vertex 
coordinates to the 3-D mesh. The only admissible value is '01'. 

coord-bbox: This boolean value indicates whether a bounding box is provided 
for the geometry. If no bounding box is provided, a default is used. 

coord_xmin, coord_ymin, and coord-zmin: These floating-point values 
indicate the lower left corner of the bounding box having geometry. 

coord_size: This floating-point value indicates the size of the bounding box. 

coord_quant: This 5-bit unsigned integer denotes the quantization step used 
for geometry. 

coord_pred_Jype: This 2-bit unsigned integer denotes the type of prediction 



used to reproduce the vertex coordinates of the mesh. 
[Table 1] 



coord_pred_type 


prediction type 


00 


no prediction 


01 


invalid 


10 


parallelogram prediction 


11 


polygon prediction 
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coord_nlambda: This 2-bit unsigned integer denotes the number of ancestors 
used to predict geometry. Admissible values of coordjilambda are 1 and 3. Table 
2 shows admissible values as a function of coord_pred_type. 



[Table 2] 



coord_pre_type 


coord_nlambda 


00 


1 


01 


invalid 


10 


3 


11 


1 



coordjambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
coord_quant+3. 

► normaI_header 

normal_binding: This 2-bit unsigned integer indicates the binding of normals 



to the 3D mesh. The admissible values are described in Table 3. 
[Table 3] 



normaljDinding 


binding 


00 


no normals are coded 


01 


one normal is coded per vertex 


10 


one normal is coded per face 


11 


one normal is coded per corner 



normaljDbox: This boolean value should always be false ('0'). 
normal_quant: This 5-bit unsigned integer indicates the quantization step 
used for normals. 

normal_pred_type: This 2-bit unsigned integer indicates how normal values 
are predicted. 
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[Table 4] 



normal_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


[Table 5] 


normal_binding 


norma l_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 



normaljilambda: This 2-bit unsigned integer indicates the number of 
ancestors used to predict normals. Admissible values of normal_nlambda are 1 and 
3. Table 6 shows admissible values as a function of normal_pred_type. 



[Table 6] 



normal_pred_type 


normal_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



normaljambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
normal_quant+3. 

► color_header 

color_binding: This 2-bit unsigned integer indicates the binding of colors to 
the 3D mesh. The admissible values are described in Table 7. 
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[Table 7] 



color_binding 


binding 


00 


no colors are coded 


01 


one color is coded per vertex 


10 


one color is coded per face 


11 


one color is coded per corner 



color_bbox: This boolean value indicates if a bounding box for colors is 

given. 

colorjrmin, colorjgmin and color_bmin: These floating point values give the 
position of the lower left corner of the bounding box in RGB space. 

color_size: This floating point value gives the size of the color bounding box. 

color_quant: This 5-bit unsigned integer indicates the quantization step used 
for colors. 

color_pred_type: This 2-bit unsigned integer indicates how colors are 



predicted. 

[Table 8] 



color_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


[Table 9] 


color_binding 


color_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 
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color_nlambcla: This 2-bit unsigned integer indicates the number of ancestors 
used to predict colors. Admissible values of color_nlambda are 1 and 3. Table 10 
shows admissible values as a function of color_pred_type. 



[Table 10] 



color_pred_type 


color_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



colorjambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
color_quant+3. 

► texCoord_header 

texCoord_binding: This 2-bit unsigned integer indicates the binding of 



textures to the 3D mesh. The admissible values are described in Table 11. 
[Table 11] 



texCoordJsinding 


binding 


00 


no textures are coded 


01 


one texture is coded per vertex 


10 


one texture is coded per face 


11 


one texture is coded per corner 



texCoordjDbox: This boolean value indicates if a bounding box for textures is 

given. 

texCoord_umin and texCoord_vmin: These two floating point values give the 
position of the lower left corner of the bounding box in 2D space. 

texCoord_size: This floating point value gives the size of the texture 
bounding box. 
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texCoord_quant: This 5-bit unsigned integer indicates the quantization step 
used for textures. 

texCoord_pred__type: This 2-bit unsigned integer is always '10' if 
texCoord_binding is '01 ', and '01 ' otherwise. 

texCoord_n!ambda: This 2-bit unsigned integer indicates the number of 
ancestors used to predict textures. Admissible values of texCoord_nlambda are 1 
and 3. Table 12 shows admissible values as a function of texCoord_pred_type. 



[Table 12] 



texCoord_pred_type 


texCoord_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



texCoordJambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
texCoord_quant+3. 

► CgcMieader 

N-Proj_Surface_Spheres is the number of Projected Surface Spheres. 
Typically, this number is equal to 1 . 

x_coord_Center_Point is the x-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

y__coord_Center_Point is the y-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

z_coord_Center_Point is the z-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

Normalized_Screen_Distance_Factor indicates where the virtual screen is 
placed, in relation to the radius of the projected surface sphere. The distance 
between the center point of the projected surface sphere and the virtual screen is 
equal to Radius/(Normalized_Screen_Distance_Factor+1). Note that Radius is 
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specified for each Projected Surface Sphere, while 
Normalized_Screen_DistanceJFactor is specified only once. 

Radius is the radius of the Projected Surface Sphere. 

Min_Proj_Surface is the minimal projected surface value on the 
corresponding Projected Surface Sphere. This value is often (but not necessarily) 
equal to one of the Proj_Surface values. 

N_Proj_Points is the number of points on the Projected Surface Sphere in 
which the projected surface will be transmitted. For all other points, the projected 
surface is determined by linear interpolation. N_Proj_Points is typically small (e.g., 
20) for the first Projected Surface Sphere and very small (e.g., 3) for additional 
Projected Surface Spheres. 

Sphere_Point_Coord indicates the index of the point position in an 
octahedron. 

Proj_Surface is the projected surface in the point specified by 
Sphere_Point_Coord. 
► vertex_graph 

vg_simple: This boolean value indicates if the current vertex graph is simple. 
A simple vertex graph does not contain any loops. This field is arithmetically coded. 

vgjast: This boolean value indicates if the current run is the last run starting 
from the current branching vertex. This field is not coded for the first run of each 
branching vertex, i.e., when the skipjast variable is true. When not coded the 
value of vgjast for the current vertex run is considered to be false. This field is 
arithmetically coded. 

vg_forward_run: This boolean flag indicates if the current run is a new run. If 
it is not a new run, it must be a run previously traversed, indicating a loop in the 
graph. This field is arithmetically coded. 

vg_loop_index: This unsigned integer indicates the index of the current run to 
which the current loop is connected. Its unary representation (see Table 13) is 
arithmetically coded. If the variable openloops is equal to vgjoopjndex, the 
trailing '1 ' in the unary representation is omitted. 

[Table 13] 
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vg_loop_index 


unary representation 


0 


1 


1 


01 


2 


001 


3 


0001 


4 


00001 


5 


000001 


6 


0000001 






openloops-1 


openloops-1 O's 



vg_runjength: This unsigned integer indicates the length of the current 
vertex run. Its unary representation (see FIG. 14) is arithmetically coded. 



[Table 14] 



vg_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 O's followed by 1 



vgjeaf: This boolean flag indicates if the last vertex of the current run is a 
leaf vertex. If it is not a leaf vertex, it is a branching vertex. This field is 
arithmetically coded. 

vgjoop: This boolean flag indicates if the leaf of the current run connects to 
a branching vertex of the graph, indicating a loop. This field is arithmetically coded. 
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► triangle_tree 

ttjrunjength: This unsigned integer indicates the length of the current 



triangle run. Its unary representation (see Table 15) is arithmetically coded. 
[Table 15] 



tt_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 0's followed by 1 



tt_leaf: This boolean flag indicates if the last triangle of the current run is a 
leaf triangle. If it is not a leaf triangle, it is a branching triangle. This field is 
arithmetically coded. 

triangulated: This boolean value indicates if the current component contains 
triangles only. This field is arithmetically coded. 

marching_triangle: This boolean value is determined by the position of the 
triangle in the triangle tree. The value marching_triangle=0 if the triangle is a leaf or 
branching triangle, and marching__triangle=1 otherwise. 

marching_pattern: This boolean flag indicates the marching pattern of edges 
inside a triangle run. A "0" stands for a march to the left, and a 1 for a march to the 
right. This field is arithmetically coded. 

polygon_edge: This boolean flag indicates whether the base of the current 
triangle is an edge that should be kept when reconstructing the 3D mesh object. If 
the base of the current triangle is not to be kept, it is discarded. This field is 
arithmetically coded. 
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* triangle 

coord_bit: This boolean value indicates the value of a geometry bit. This field 
is arithmetically coded. 

coord_heading_bit: This boolean value indicates the value of a heading 
geometry bit. This field is arithmetically coded. 

coord__sign_bit: This boolean value indicates the sign of a geometry sample. 
This field is arithmetically coded. 

coord_trailing_bit: This boolean value indicates the value of a trailing 
geometry bit. This field is arithmetically coded. 

normal_bit: This boolean value indicates the value of a normal bit. This field 
is arithmetically coded. 

normal_heading_bit: This boolean value indicates the value of a heading 
normal bit. This field is arithmetically coded. 

normal_sign_bit: This boolean value indicates the sign of a normal sample. 
This field is arithmetically coded. 

normalJxailing_bit: This boolean value indicates the value of a normal trailing 
bit. This field is arithmetically coded. 

colorjDit: This boolean value indicates the value of a color bit. This field is 
arithmetically coded. 

color_heading_bit: This boolean value indicates the value of a heading color 
bit. This field is arithmetically coded. 

color_sign_bit: This boolean value indicates the sign of a color sample. This 
field is arithmetically coded. 

color_trailing_bit: This boolean value indicates the value of a trailing color bit. 
This field is arithmetically coded. 

texCoord_bit: This boolean value indicates the value of a texture bit. This 
field is arithmetically coded. 

texCoord_heading_bit: This boolean value indicates the value of a heading 
texture bit. This field is arithmetically coded. 

texCoord_signjDit: This boolean value indicates the sign of a texture sample. 
This field is arithmetically coded. 
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texCoord_trailing_bit: This boolean value indicates the value of a trailing 
texture bit. This field is arithmetically coded. 
► 3D_Mesh_Object_Forest_Split 

MOFS_start_code: This is a unique 32-bit code that is used for 
synchronization. The value of this code is always '0000 0000 001 1 001 0\ 

mofsjd: This 8-bit unsigned integer specifies a unique identifier for the forest 
split component. 

pre_smoothing: This boolean value indicates whether the current forest split 
operation uses a pre-smoothing step to globally predict vertex positions. 

pre_smoothing_n: This integer value indicates the number of iterations of the 
pre-smoothing filter. 

pre_smoothing_lambda: This floating point value is the first parameter of the 
pre-smoothing filter. 

pre_smoothing__mu: This floating point value is the second parameter of the 
pre-smoothing filter. 

post_smoothing: This boolean value indicates whether the current forest split 
operation uses a post-smoothing step to remove quantization artifacts. 

post_smoothing_n: This integer value indicates the number of iterations of 
the post-smoothing filter. 

post_smoothing_lambda: This floating point value is the first parameter of the 
post-smoothing filter. 

post_smoothing_jnu: This floating point value is the second parameter of the 
post-smoothing filter. 

sharp_edges: This boolean value indicates if data that marks smoothing 
discontinuity edges, has been included in the bitstream. If sharp_edges==0 no 
edge is marked as a smoothing discontinuity edge. If smoothing discontinuity edges 
are marked, then both the pre-smoothing and post-smoothing filters take them into 
account. 

fixed_vertices: This boolean value indicates if data not moving during the 
smoothing process has been included in the bitstream. If f ixed_vertices==0, none of 
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the vertices are allowed to move. If fixed vertices are marked, then both the pre- 
smoothing and post-smoothing filters take them into account. 

edge_mark: This boolean value indicates if a corresponding edge is marked 
as a smoothing discontinuity edge. 

vertex__mark: This boolean value indicates whether a corresponding vertex is 

fixed. 

tree_edge: This boolean value indicates if an edge should be added to the 
forest built so far. 

other_update: This boolean value indicates whether updates for vertex 
coordinates and properties associated with faces not incident to any tree of the 
forest, follow in the bitstream. 



3D_Mesh_Object 



3D_Mesh_Object () { 






3D_MO_start_code 


16 


uimsbf 


3D_Mesh_Object_Header () 






do{ 






3D_Mesh_Object_Layer () 






} while (nextbits_bytealigned 
()==3D_MOL_start_code) 






} 







3D_Mesh_Object_Header 



3D_Mesh_Object_Header () { 






Ccw 


1 


blsbf 


Convex 


1 


blsbf 


Solid 


1 


blsbf 


CreaseAngle 


6 


uimsbf 


Coord_header () 
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Normal_header () 






Colorjneader () 






TexCoord_header () 






cgd_data 


1 


blsbf 


if (cgd_data==1 ) 






cgd_header () 






} 







3D_Mesh_Object__Layer 



3D_Mesh_Object_Layer () { 






3D_MOL_start_code 


16 


uimsbf 


Mol_id 


8 


uimsbf 


if (cgd_data==1){ 






N_Vertices 


24 


uimsbf 


N_Triangles 


24 


uimsbf 


N_Edges 


24 


uimsbf 


} 






if (mol_id=='00000000') 






3D_Mesh_Object_Base_Layer () 






else 






3D_Mesh_Object_Forest_Spiit () 






} 







3D_Mesh_Object_Base_Layer 



3DJVIesh_Object_Base_Layer () 






do{ 






3DJVIOBL_start_code 


16 


uimsbf 


mobMd 


8 


uimsbf 


start_qcoder () 
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do{ 






connected component () 






last_component 




bac 


} while (!last__component) 












} while (nextbits_bytealigned ()==3D_MOBL_start__code) 






} 







coord header 



coord header () { 






coord__binding 


2 


uimsbf 


coord_bbox 


1 


blsbf 


if (coord_bbox) { 






coord_xmin 


32 


ieeefp 


coord_ymin 


32 


ieeefp 


coord_zmin 


32 


ieeefp 


coord_size 


32 


ieeefp 


} 






coord_quant 


5 


uimsbf 


coord_pred_type 


2 


uimsbf 


if (coord_pred_type— '10') { 






coord__nlambda 


2 


uimsbf 


for (i=1 ;i<coord_nlambda;i++) 






coordjambda 


coord_quant+3 




} 






} 







normal header 
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normal_header () { 






normal_binding 


2 


uimsbf 


if (normaljsinding !='00'){ 






normal_bbox 


1 


blsbf 


normal_quant 


5 


uimsbf 


normal_pred_Jype 


2 


uimsbf 


if (normal pred type=='10'){ 






normal_nlambda 


2 


uimsbf 


for n=1 i<normal nlambda'i++} 






normaljambda 


normal_quant+3 




} 






} 






} 






color_header 


color_header () { 






color_binding 


2 


uimsbf 


if (color_binding!=W) { 






color_bbox 


1 


blsbf 


if (color_bbox) { 






color_rmin 


32 


ieeefp 


color_gmin 


32 


ieeefp 


color_bmin 


32 


ieeefp 


color_size 


32 


ieeefp 


} 






color_quant 


5 


uimsbf 


color_pred_type 


2 


uimsbf 


if (color_pred_type=='10') { 






coIor_nlambda 


2 


uimsbf 
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for (i=1;i<color_nlambda;i++) 






colorjambda 


color_quant+3 




} 






} 






} 







texCoord header 



texCoord header () { 






texCoord_binding 


2 


uimsbf 


if (texCoord binding!='00') { 






texCoord_bbox 


1 


blsbf 


if (texCoord_bbox) { 






texCoord_umin 


32 


ieeefp 


texCoord_vmin 


32 


ieeefp 


texCoord_size 


32 


ieeefp 


> 






texCoord_quant 


5 


uimsbf 


texCoord_pred_type 


2 


uimsbf 


if (texCoord_pred_type=='10'){ 






texCoord_nlambda 


2 


uimsbf 


for (i=1 ;i<texCoord_nlambda;i++) 






texCoordJambda 


texCoord^_quant+3 




} 






} 






} 







cgd_header 



cgd_header () { 






N_Proj_Surface_Spheres 


4 


uimsbf 
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if (N Proj Surface Spheres<>0) { 






x coord Center Point 


32 


jeeefl 


v coord Center Point 


32 


j@9@fl 


z coord Center Point 


32 


j00@f| 


Normalized Screen Distance Factor 


8 


uimsbf 

w4 111 Iv >*J 1 


forM=1"i<=N Proi Surface Soheres*i++W 

1 \J III Ijl 1^1 II \S J \y wl 1 1 UW\> l^r 1 1 1 \^ W j 1 ' / \ 






Radius 


32 


jeeefl 


Min Proi Surface 

■ VIII 1 1 1 \J J \A I 1 W V/\p^ 


32 


j000"f| 


N Proi Points 


8 


i jirnchf 


fnr fi=1"i<=N Prni Pnint^'i+H-^ / 

Ivl II — * jl — ' ' > 1 VJJ 1 <J 1 1 1 Lo ; J 1 ' 1 S 






Snhprp Point Ooorrl 


1 1 


i limQrvF 


Prni fii irf a r*P 


^9 


jpppf 1 


} 






} 






} 






} 







connected_component 



connected_component () { 






vertex_graph () 






triangle_tree () 






triangle_data () 






} 







vertex_graph 



vertex_graph () { 






vg_simple 


0-16 


bac 


depth=0 






skip_last=0 
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openloops=0 








do{ 








do{ 








if (!skipjast){ 






5 


vgjast 


0-16 


bac 




if (openloops>0) { 








vg_forward_run 


0- 


bac 




if (!vg_forward_run) { 








openloop— 








if (openloops>0) 








va Iood index 


0- 


bac 




break 








i 








) 
j 






□ 5 










vg run length 


0- 


uac 


l n 


vg leaf 


0-16 


bac 




if (vg_Ieaf&&!vg_simple) { 








vg_loop 


0-16 


bac 


20 


if (vg loop) 








openloops++ 








} 








} while (0) 








if ( vg J eaf ==( vg J ast& ! ski p Jast) ) 






25 


if (vg_last&!skip_last) 








depth- 








else 








depth++ 








skip_last=!vgjeaf 
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} while (depth >= 0 ) 






} 







triangle_tree 





triangle_tree () { 






5 


depth = 0 








ntriangles = 0 








do{ 








ttjrunjength 


0-16 


bac 




ntriangles += ttjrunjength 






— ru 

S „ s 


ttjeaf 


0-16 


bac 




if (ttjeaf) 






;~ • 


depth- 






s 


else 








depth++ 






7 .. 


} while (depth >= 0) 








} 








triangle_data 




triangle__data () { 








triangulated 


0-16 


bac 


20 


rootjriangle () 








for (i=1 ; i<ntriangles;i++) 








triangle () 








} 








rootjriangle 


25 


rootjriangle () { 








if (marchingjriangle) 
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marching pattern 


0-16 


bac 


root coord () 






root__normal () 






root_color () 






rooMexCoord () 






} 







root_coord () { 






root_coord_sample () 






coord__sample () 






coord_sample () 






} 







root_normal () { 






if (normal_binding != '00') { 






root_normal__sampIe () 






if (normal_binding != '10') { 






normal_sample () 






normal_sample () 






} 






} 






} 







root_color () { 






if (coior_binding != '00') { 






root_color_sample () 






if (color_binding != '10') { 






color_sampie () 






color_sample () 







32 



} 






} 






} 







root_texCoord () { 






if (texCoord_binding != '00') { 






root_texCoord_sample () 






texCoord_sample () 






texCoord_sample () 






} 






} 







triangle 



triangle () { 






if (marching_triangle) 






marching_pattern 


0-16 


bac 


if (! triangulated) 






polygon__edge 


0-16 


bac 


coord () 






normal () 






color () 






texCoord () 






} 







coord () { 






if (ivisited) 






coord_sample () 






} 







normal () { 






if (normal_binding == ; 01 ') { 






if (Ivisited) 






normal_sampIe () 






} 






else if (normal_binding == '10') { 






if (triangulated || polygon edge) 






normal sample () 






} 
j 






else if (normal bindina == '1 1 f ) f 






if ftrir5nnulr3tpr! It nnlvnnn pHnp^ / 






normal ^amnlp (\ 

i iui 1 1 icii oci 1 1 i|u/t^ 






normal ^amnlp (} 

1 IUI 1 1 ICII OGtl 1 IkJI^ I 1 






} 






normal_sample () 






} 






} 







color () { 






if (color_binding == '01 ') { 






if (Ivisited) 






color_sample () 






} 






else if (color_binding == '10') { 






if (triangulated || polygon_edge) 






color_sample () 






} 






else if (colorjDinding == '1 1 ') { 






if (triangulated || polygon_edge) { 
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color sample () 






color sample () 






> 






color_sample () 






} 






} 







t^vPnnrrl (\ S 
IcAOUUI U \) \ 






if /t^yP nnrrl hinHinn 'PM M / 






if (! visited) 






texCoord_sample () 






} 






else if (texCoordjDinding == '1 1 ') { 






if (triangulated || polygon_edge) { 






texCoord_sample () 






texCoord_sample () 






} 






texCoord_sample () 






} 






} 







coord_root_sample () { 






for (i=0; i<3; 






for (j=0; j<coord_quant; j++) 






coord_bit 


0-1 


bac 


} 







normaljroot_sample () { 






for (i=0; i<1; i++) 
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for (j=0; j<normal_quant; j++) 






normaljDit 


0-1 


bac 


} 







colorjroot_sample () { 






for (i=0; i<3; i++) 






for G=0; j<color_quant; j++) 






color_bit 


0-1 


bac 


} 







texCoord_root_sample () { 






for (i=0; i<2; i++) 






for (j=0; j<texCoord_quant; j++) 






texCoord_bit 


0-1 


bac 


} 







coord_sample () { 






for (i=0; i<3; i++) { 






j=o 






do{ 






coord_leading_bit 


0-16 


bac 








} while (j<coord_quant && !coord_leading_bit) 






if (coordJeading_bit) { 






coord_sign_bit 


0-1 


bac 


do{ 






coord_trailing_bit 






} while (j<coord_quant) 






} 
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} 






} 







normal Qamnl^ (\ / 
l lvji n let) octllljJlc; \) \ 






for (\~C)' i<1 ■ ! 






i— n 

J-U 






Ho / 






norma i_i eaa i ng_D 1 1 


U- 1 D 


bac 








} while (j<normal_quant 

5?, 5?, Innrmal Ic^aHino k^i 

CxOC IML/IIIICll iCJCtUIML^ UlLJ 






ii ^i iui 1 1 la i itfcivjn iy lm ^ 






normal_sign_bit 


0-1 


bac 


do{ 






normal_trailing_bit 






} while (j<normal_quant) 






} 






} 






} 







color_sample () { 






for (i=0; i<3; { 






j=0 






do{ 






colorJeading_bit 


0-16 


bac 








} while (j<color_quant && !colorJeading_bit) 






if (colorJeading_bit) { 






color_sign_bit 


0-1 


bac 
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do { 






color trailing bit 






} while (j<color_quant) 






} 






} 






} 







texCoord_sample () { 






tor (i-u, \<z, { 






j-0 






do { 






texooora_jeaa i ng_D it 


U-lo 


bac 








} while (j<texCoord_quant 
&& !texCoord_leading_bit) 






if (texCoordJeadingjDit) { 






texCoord_sign_bit 


0-1 


bac 


do{ 






texCoord_trailing_bit 






} while G<texCoord_quant) 






} 






} 






} 







3D_Mesh_Object_Forest_Split 



3D_Mesh_Object_Forest_Split () { 






do{ 






3D_MOFS_start_code 


16 


uimsbf 


mofs_id 


8 


uimsbf 
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ore smoothina 


1 


blsbf 


iff ore smoothing 






ore smoothina oarameters H 


1 


blsbf 


oost smoothino 






iffno^t ^moothinrh 

ill uuoi oi i iuvjli in iy i 






nost mmoothinn narampfpr^n 

MvOl vl 1 IvUU 111 IU Kx C4 1 Cll 1 Oil 






start acodern 






sharn pdnp<> 


1 


blsbf 
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To pool upudie^ 






} 












} while (nextbits_bytealigned()==3D_MOFS_start_code) 






} 








pre_smoothing_parameters() { 






pre_smoothing_n 


8 


nimsbf 


pre_smoothing_lambda 


32 


ieefl 


pre_smoothing_mu 


32 


ieefl 


} 








post_smoothing_parameters() { 






post_smoothing_n 


8 


nimsbf 
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post_smoothing_lambda 


32 


ieefl 


post_smooth i ng_m u 


32 


ieefl 


} 







edge_marks () { 






for each edge 






edgejnnark 


} 


bac 


} 









vertex_marks () { 








for each vertex 








vertexjnark 


} 


bac 


1.3. 1 


} 






%j 






fs_pre_updata() { 








forest() 






c ' 


for each tree in forest { 








triangle_tree() 








for each vertex in tree loop 








visted = 1 








triangle_data() 








} 






20 


} 












forest () { 








for each edge 








if (creates no loop in forest) 








tree_edge 


1 


bac 


25 


} 
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fs post updataf) { 






for each tree in forest { 






for each vertex in tree loop 






visted = 0 






tree loop property update() 






} 






other_update 


1 


blsf 


if(other_updata) 






other_property_updata() 






} 







tree_ioop_property_update () { 






for each triangle incident to tree { 






coord_update() 






normal_update() 






color_update() 






texCoord_u pdate ( ) 






} 






} 







other_property_update () { 






for each triangle no incident to any tree in forest { 






coord_update() 






normal_update() 






color_update() 






texCoord__update() 






} 






} 
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coord jjpdate() { 






if (ivisited) 






coord_sample() 













normal uodataO { 






if (normal bindinn=='01 'W 

II 11 Iwl 1 1 IC41 Mil l\All iy W 1 / \ 






if Hvisited^ 






normal samolen 

1 1 Wl 1 1 Id 1 OC4 1 1 |U I \^ I 1 






J 






else if (normal hindino =='10'\ -f 






normal samolen 

1 IVafl 1 1 IUI WUI 1 IK/I W\ f 






} 






else if (normaljDinding == '1 1 ') { 






if (1 st corner adjacent to tree) 






normal__sample() 






if (2 nd corner adjacent to tree) 






normal_sample() 






if (3 rd corner adjacent to tree) 






normal_sample() 






} 






} 







color_updata() { 






if (colorjoinding=='0r) { 






if (Ivisited) 






color_sample() 






} 
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else if f color bindina =='icn { 






color samolen 












pl^p if (m\nr hindinn == '1 1 'W 






if M s * cnrnpr adi??cprit to f rpp^ 






rnlor ^mnlpn 






if (O n( * rnrnpr adipppnt tn trpp^ 












if (3 rd corner adjacent to tree) 






color_sample() 






} 






} 







texCoord_updata() { 






if (texCoord_binding=='01') { 






if (Svisited) 






texCoord_sample() 






} 






else if (texCoord_binding*=- 10') { 






texCoord_sample() 






} 






else if (texCoord_binding == '1 1') { 






if (1 st corner adjacent to tree) 






texCoord__sample() 






if (2 nd corner adjacent to tree) 






texCoord_sample() 






if (3 rd corner adjacent to tree) 






texCoord__sampIe() 






} 
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J 1 1 1 

As described above, in a progressive 3-D mesh information coding/decoding 
method and apparatus according to the present invention, the apparatus has a data 
structure in which data is dealt with as mesh components (MCOM), so that division by 
components is possible even on a compressed bit stream. Thus, a decoding portion 
can easily reproduce components as soon as decoding by components is completed. 
Also, progressive image reproduction and capability of coping with transmission 
errors is better reinforced than in conventional 3-D mesh information coding methods. 
Furthermore, when a model is divided into mesh object layers (MOLs) or mesh 
components (MCOMs), the MOLs or MCOMs can be independently coded and 
decoded. Such a structure is simple, and can be realized so that redundant 
information can be easily removed as necessary. 
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What is claimed is: 

1 1 . A progressive 3-D mesh information coding method comprising the 

2 steps of: 

3 (a) dividing a 3-D mesh into a plurality of mesh components; 

4 (b) coding each of the plurality of mesH components; and 

s (c) multiplexing the plurality of coded mesh components into a compressed bit 

6 stream and transmitting the compressed bit stream. 

1 2. The progressive 3-D mesh information coding method as claimed in 

2 claim 1 , wherein each of the plurality of mesh components includes at least 

£5 connectivity information, geometry information and photometry information which are 

yja necessary to reconstruct the coded mesh components themselves. 

*Ei 3. The progressive 3-D mesh information coding method as claimed in 

claim 1 , wherein the step (a) comprises the substeps of: 
jL3 (a1) extracting one or more mesh object layeres from a 3-D mesh; and 

€h (a2) dividing one or more mesh object layeres each into a plurality of mesh 

Ijp components. 

1 4. The progressive 3-D mesh information coding method as claimed in 

2 claim 1, wherein in the step (b), each of the plurality of mesh components is coded, 

3 and information generated while a mesh component is coded is reused in the process 

4 for coding a mesh component which has not yet been coded. 

1 5. A progressive 3-D mesh information decoding method comprising the 

2 steps of: 

3 (a) dividing a transmitted bit stream into a plurality of coded mesh components; 

4 (b) decoding each of the plurality of coded mesh components; and 

5 (c) reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh 

6 components. 
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1 6. The progressive 3-D mesh information decoding method as claimed in 

2 claim 5, wherein the step (a) comprises the substeps of: 

3 (a1 ) classifying the transmitted bit stream into one or more decoded mesh 

4 object layeres; and 

s (a2) dividing each of the one or more decoded mesh object layeres into a 

6 plurality of mesh components. 

1 7. The progressive 3-D mesh information decoding method as claimed in 

2 claim 5, wherein in the step (b), each of the plurality of coded mesh components is 

3 decoded, and information generated while a mesh component is decoded is reused in 
ry the process for decoding a mesh component which has not yet been decoded. 

*l 8. A progressive 3-D mesh information coding/decoding method 

4S comprising the steps of: 

q3 (a) extracting one or more independent mesh object layers from a 3-D mesh; 

lj (b) independently coding and transmitting the one or more mesh object 

& layeres; and 

Tp6 (c) obtaining one or more independent mesh object layeres by decoding one or 

more of the independently coded and transmitted mesh object layeres. 

1 9. The progressive 3-D mesh information coding/decoding method as 

2 claimed in claim 8, further comprising the step of (d) reconstructing the original 3-D 

3 mesh by collecting the independent mesh object layeres and removing redundant 

4 information, after step (c). 

1 1 0. A progressive 3-D mesh information coding/decoding method 

2 comprising the steps of: 

3 (a) extracting one or more mesh object layers from a 3-D mesh and dividing 

4 each of the mesh object layers into a plurality of independent mesh components; 

5 (b) independently coding and transmitting the plurality of mesh components for 

6 each of the one or more mesh object layers; and 
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7 (c) obtaining a plurality of independent mesh components by decoding the 

8 plurality of independently coded and transmitted mesh components. 

1 11. The progressive 3-D mesh information coding/decoding method as 

2 claimed in claim 10, further comprising the step of (d) reconstructing the original 3-D 

3 mesh by collecting the independent mesh components and removing redundant 

4 information between adjacent mesh components, after step (c). 

1 12. A progressive 3-D mesh information coding apparatus comprising: 

2 a 3-D data analyzer for receiving a 3-D mesh and reconstructing the input 3-D 
^ mesh into a plurality of mesh components; 

jft a plurality of component coders for coding the plurality of mesh components; 

t|35 and 

1g6 a multiplexer for multiplexing the plurality of coded mesh components into a 

2^7 compressed bit stream. 

JJi 13. The progressive 3-D mesh information coding apparatus as claimed in 

H;2 claim 12, wherein the 3-D data analyzer comprises: 

%Q3 a 3-D mesh object layer analyzer for dividing the input 3-D mesh into one or 

^4 more mesh object layeres; and 
s a plurality of mesh component analyzers for again dividing each of one or 

6 more mesh object layeres into a plurality of mesh components. 

1 14. The progressive 3-D mesh information coding apparatus as claimed in 

2 claim 12, wherein when the plurality of component coders code the plurality of mesh 

3 components, a component coder which has not yet performed coding performs 

4 coding using coding information generated in a component coder which has already 

5 performed coding. 
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1 15. A progressive 3-D mesh information decoding apparatus for 

2 progressively decoding a bit stream decoded by and transmitted from a progressive 

3 3-D mesh information coding apparatus, comprising: 

4 a demultiplexer for dividing the transmitted bit stream into a plurality of coded 
s mesh components; 

6 a plurality of component decoders for decoding the plurality of coded mesh 

7 components; and 

8 a 3-D data synthesizer for synthesizing the plurality of decoded mesh 

9 components to reconstruct a 3-D mesh. 

16. The progressive 3-D mesh information decoding apparatus as claimed 
tffe in claim 15, wherein when the plurality of component decoders decode the plurality of 
,ri3 mesh components, a component decoder which has not yet performed decoding 

"^4 performs decoding using decoding information generated in a component decoder 
which has already performed decoding. 

17. A progressive 3-D mesh information coding/decoding apparatus 
N=2 comprising: 

yj3 a 3-D mesh object layer analyzer for receiving a 3-D mesh and dividing an 

^4 input 3-D mesh into one or more independent mesh object layeres; 

5 one or more mesh object layer coders for independently coding and 

6 transmitting one or more mesh object layeres; and 

7 one or more mesh object layer decoders for decoding one or more 

8 independent mesh object layeres which are independently coded and transmitted, to 

9 obtain one or more independent mesh object layeres. 

1 18. An independent and progressive 3-D mesh information coding/decoding 

2 apparatus as claimed in claim 17, further comprising a 3-D mesh object layer 

3 synthesizer for synthesizing one or more independent mesh object layeres and 

4 removing redundant information to reconstruct the original 3-D mesh. 
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19. A progressive 3-D mesh information coding/decoding apparatus 
comprising: 

a 3-D mesh object layer analyzer for receiving a 3-D mesh, dividing an input 3- 
D mesh into one or more mesh object layeres, and again dividing each mesh object 
layer into a plurality of independent mesh components; 

a plurality of mesh component coders for independently coding and 
transmitting the plurality of mesh object layers; and 

a plurality of mesh component decoders for decoding the plurality of mesh 
components which are independently coded and transmitted, to obtain a plurality of 
independent mesh components. 

20. An independent and progressive 3-D mesh information coding/decoding 
apparatus as claimed in claim 19, further comprising a 3-D step data synthesizer for 
synthesizing the plurality of independent mesh components and removing redundant 
information between adjacent mesh components to reconstruct the original 3-D mesh. 
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Abstract of the Disclosure 
A method of progressively coding/decoding 3-D mesh information, and an 
apparatus therefor are provided. The progressive 3-D mesh information coding 
method includes the steps of reconstructing an input 3-D mesh into a plurality of 
mesh components, coding each of the plurality of mesh components, and multiplexing 
the plurality of coded mesh components into a compressed bit stream and 
transmitting the compressed bit stream. The method of progressively decoding the 
transmitted, compressed bit stream which has been coded by the coding method, 
includes dividing the transmitted bit stream into a plurality of coded mesh 
components, decoding each of the plurality of coded mesh components, and 
reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh 
components. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 
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METHOD OF PROGRESSIVELY CODING/DECODING 3-D MESH INFORMATION AND APPARATUS THEREOF 
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HO is attached hereto. 
D was filed as United States application 



Number 

on 



and was amended 

on 



□ was filed as PCT international application 
Number 



(if applicable). 



on 



and was amended 
on 



(if applicable). 



as 



7 I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims 
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I aclaiowledge the duty to disclose to the Office all information known to me to be material to patentability as defined in Tide 
Hb 37, Code of Federal Regulations, §1 .56. 
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international applications) designating at least one country other than the United States of America filed by me on the same 
subject matter having a filing date before that of the application^) of which priority is claimed* 
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IjSeoul, Republic of Korea 


CITIZENSHIP 
Republic of Korea 


POST OFFICE ADDRESS 
33-501 Misung Apt., Pungnap-dong, Songpa-gu, Seoul, Republic of Korea 


QFULL NAME OF SIXTH JOINT INVENTOR, IF ANY 
4Seok-yoon JUNG 


SIGNATURE 


DATE 


ftRESIDENCE 

fSeoul, Republic of Korea 


CITIZENSHIP 
Republic of Korea 


rf>OST OFFICE ADDRESS 
328-601 Shinbanpo 13-cha Apt., 52-2 Jamwon-dong, Seocho-gu, Seoul, Republic of Korea 


FULL NAME OF SEVENTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 


FULL NAME OF EIGHTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 


FULL NAME OF NINTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 
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